n=pow(2,24)
# n=100
ans=0
# 5个位置中，不超过3个位置的值为1 sum<=3
for i in range(n-1):
    c=bin(i)[2:].zfill(24)
    # 二进制数组
    f=True
    for j in range(20):
        x=c[j:j+5].count('1')
        if x>3:
            f=False
            break
    if f:
        ans+=1
print(ans)
print(2963628)

from collections import defaultdict